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METHOD AND SYSTEM OF BROADCASTING ITEM LOCATION 
CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] The present application claims the benefit of United 
States Provisional Patent Application No. 60/254; 606 filed 
December 11, 2000. The disclosure of such application is hereby- 
incorporated by reference . 
BACKGROUND OF THE INVENTION 

[0002] Generally when people shop, they write down a list of the 

items they wish to buy on a piece of paper (or electronically if 
they are using a personal digital assistant (PDA) with document 
editing features) and take it to the store. As the customer shops, 
they cross off the items on the list as they are retrieved. 
[0 003] However, no matter how complete the list is, the customer 

cannot know for sure where every single product is located in the 
|« store and whether a particular store carries a product. While 

PJI customers may achieve great familiarity with the location and range 

^ of products carried by a store they frequently visit, this knowledge 

and skill usually has little applicability to other stores. 
[0004] Although stores may provide maps showing the location of 
goods, the maps often contain more information than the customer 
needs, thus making it difficult to locate the items the customer 
wants. Computers are also occasionally provided, but they are 
typically stationary and require the user to key in the products 
they want. Thus, in-store computers are often too inconvenient and 
time consuming for many customers to use. 

[0005] What is needed is a portable and easy-to-use system and 
method tor maccning a shopping list to" the ga ods actually ee 


o 


a retail store so the customer knows what is and is not available. 
It would be further beneficial to present this information in a 
manner that enables the customer to locate the products. It would 
be particularly advantageous if the customer is told not only what 
products are available and where they are located, but also what 
order the products should be retrieved for maximum efficiency. 
SUMMARY OF THE INVENTION 

[0006] The present invention is directed towards these needs. 
[0007] In one aspect of the invention, a method of broadcasting 
information regarding the location of a plurality of items at a site 
includes broadcasting a site signal representing a plurality of item 
records for receipt by a remote device, each item record comprising 
O an item identifier and item location. The item description 
describes the item and the item location describes the location of 
m said item relative to the site. The site may be a building. 
Hi [0008] Another aspect of the invention relates to a remote 
fi^ device for storing information about the location of products at a 
site. The remote device includes a processor under the control of 
f^" programs, a modem for demodulating wireless signals containing 
information about items, the information including a description and 
location of the item, a display and instructions. The instructions 
are executable by the processor and determine if items identified by 
the information within the wireless signal matches information 
relating to items stored in the remote device. The instructions 
also cause matching items on the display to be displayed. 
[0009] A further aspect of the invention relates to a method of 
locating products. The method includes obtaining a first 

broadcasted — signal, tire — f-rrst — b r o a dc a-gtred — si g nal — identifying — a- 
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plurality of items and information relating to the location of the 
items within a site. At least one item identified in the first 
broadcasted signal is matched to item information stored on a 
portable device. A second broadcasted signal is also obtained, the 
second broadcasted signal relating to the matched item and being 
broadcasted at a point proximate to the location of the matched 
item. An indication is provided on the portable device when the 
second broadcasted signal has been obtained. 

[0010] Yet another aspect of the invention involves a system for 

locating products in a store. It includes a store transmitter 
broadcasting the identities of a plurality of products located 
within the store and information relating to the location of such 
iBi products within the store. A plurality of product transmitters 


further broadcast the identity of a product or class or products 
(the location of the product transmitter being associated with the 
location of the product or class of products) . The system also 
provides for a portable device including a broadcast receiver, 
instructions and a processor capable of executing the instructions. 
The instructions include receiving the identities and locations of 
the products or classes broadcast by the store transmitter; 
selecting one of the products or classes; receiving the broadcast of 
the product transmitter associated with the selected product or 
class; and based on the strength of the product transmitter signal, 
providing an indication on the remote device that the device is at a 
location proximate to the selected product or class. 

[0011] Yet a further aspect of the invention relates to a system 
of identifying the location of products. The system includes a 
number of loca l t r - anami tt cr o at lo cations wi thi n a si t e The system- 


also includes a number of product transmitters, each product 
transmitter located near a product and transmitting information 
relating to the product and its location within a site. A product 
transmitter determines its location based on a signal from a local 
transmitter. A central receiver receives the product and location 
information from the product transmitters, and a transmitter 
transmits information relating to the plurality of products and 
their locations received by the central receiver. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] Figure 1 is a schematic view of a system in accordance 

with one aspect of the invention. 

[0013] Figure 2 is a functional diagram of a system in 

accordance with one aspect of the invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0014] A system in accordance with one embodiment of the present 

invention is shown in Figure 1. 

[0015] The system generally provides a product location system 

for a store 50 comprising a personal data assistant (PDA) 10, store 
broadcast unit 21 and product transmitters 30, 35. 

[0016] As shown in Figure 2, store broadcast unit 21 includes a 
wireless communication transmitter 20, wireless receiver 22 such as 
an antenna, processor 23 and data 24. Processor 23 and data 24 may 
be contained in the same store unit 21. Preferably, store unit 21 
comprises a general purpose computer configured for wireless 
communication. Although the method of wireless communication may 
comprise any method well known in the art including relatively 
complex modes of communication, the method may also comprise 



relatively- simple paging technology which sends and receives text 
messages . 

[0017] PDA 10 may comprise any number of personal data 

assistants with wireless communication capability such as a Palm 
Pilot. As shown in Figure 2, PDA 10 comprises at least a 

transmitter/receiver 13, processor 14, data 15, display 11 and data 
entry mechanism 12 such as buttons or a touch- screen. The PDA is 
portable and is intended for personal use by an end-user rather than 
permanent installation in store 50. The data contains software 
instructions executed by processor 14 which, among other things, 
checks transmitter/receiver 13 for signals received from store 
transmitter 20. The software executed by processor 14 is configured 
^ to check for signals either continuously, periodically or upon some 

«p-. event, such as a user pressing a button 12. Data 15 further 

in includes a list 16 of products which the operator of the PDA 

(hereinafter the "end user") wishes to purchase. The list is stored 
5ii as a string of characters such as "milk, eggs, cheese." 

[0018] The system further includes a plurality of product 

T^' transmitters 30, 35. Product transmitters 30, 35 are preferably 

near-field wireless transmitters and, preferably, each transmitter 
is associated with a particular product 31, 34. Optionally, each 
transmitter may be associated with a particular class of products. 
Each transmitter may also be a wireless LAN-type transmitter (e.g., 
Bluetooth, IEEE 802.11b or the like). The product transmitters are 
placed near the bar-coded price stickers typically affixed to the 
facei of the product shelves. Each transmitter broadcasts a unique 
signal in, desirably, the same bandwidth. For example, product 
trgirsin i LL er 30 u ia y p e ri od ic a ll y tr ansmit th e number "30" — a n d pro d uct 


transmitter 35 may periodically transmit the number "35". Thus, 
each product transmitter broadcasts a unique identifier of that 
transmitter. Data block 3 8 of product transmitter 3 0 (functionally 
illustrated in Figure 2) contains the unique identifier. 
[0019] Data block 24 of store unit 21 contains information about 

the location of the various products and product transmitters 
distributed throughout store 50. For example, data block 24 
contains a database table of records having the following fields for 
the following purposes : 

• ProductName - a description of the particular product by 
brand, generic description and size. For example, product 31 
of Figure 1 may be identified as "X-Brand Bread, 16 oz . " 

• ProductClass - a generic description of the class of the 
product. Using the same example, product 31 of Figure 1 may 
be identified in this field as simply "Bread." 

• ProductTransmitterlD - the unique identifier of the 
product transmitter associated with the product. Using the 
same example, the record of product 31 may identify product 
transmitter 30. 

• Aisle " the set of shelves containing the product such 

as "7R" for the right side of aisle 7. 

• Shelf - the height of the shelf containing the product. 
For product 31, this value may be "IT" to identify the top 
shelf and for product 34 it may be "2B" to identify the second 
shelf from the bottom. 

• Distance - the distance between the product's location 
and the beginning of the aisle. The value need not be exact 
but, rather, can correspond with a particular range. Using 



the same example, the field may contain the value "M" which 
corresponds with product 31 being in the middle of the aisle 
(contrasted with "B" and "E" which relate, respectively, to 
the beginning and end of the aisle) . 
[0020] This collection of information shall hereafter be 

referred to as the "Product Location Database." The location of a 
product and its associated product transmitter may be readily 
obtained by querying the database . 

[0021] In operation, processor 23 initializes by querying the 

database 24 to determine the number of different product classes 
contained within the store. The processor then queries the database 
to create a record set, with the criteria that a single record is 
created for each product class having the same values in the aisle 
"•^"^ and distance fields. For ease of reference, this record set shall 

IHB be referred to as the "Broadcast Information." For example, if all 

H! of the bread in the store is contained halfway-down aisle 7 on the 

IP right-hand side, the record set will contain a single record 

fi^^ corresponding with bread having the following fields (and values) : 

ProductClass ("Bread"), Aisle ("7R") and Distance ("M"). If bread 
is also contained in a different aisle or part of the aisle, a 
separate record is created for that information as well. 
[0022] After initialization, processor 23 continuously 

broadcasts the Broadcast Information across the store 50 via 
transmitter 20. Although it is desirable for the signal to be of 
sufficient strength to reach the far edges of the store, it is 
actually only necessary for the transmitter to reach the entrance of 
the store. By limiting the transmission to text and the Broadcast 


7 


Information to classes of goods, the processor can broadcast the 
entire record set in a relatively short amount of time. 
[0023] When an end-user enters store 50 with PDA 10, PDA 10 

scans for signals from transmitter 20 as explained above. When the 
PDA senses the signal, processor 14 downloads the Broadcast 
Information into data area 15. Once the information is downloaded, 
the PDA alerts the user that information about the location of 
products in the store is available and contained in the PDA by 
displaying a message to that effect on display 11. The PDA may now 
ignore the subsequent broadcasts of the Broadcast Information and, 
accordingly, the PDA will be freed for other tasks. 

[0024] One of those tasks is to compare the Broadcast 

Information with the shopping list 16 already stored in PDA 10 and 
create a list of matches. Specifically, PDA 10 queries the 
Broadcast Information and determines whether one of the items in the 
shopping list 16 matches the value of a ProductClass field in one of 
the records of the Broadcast Information. If so, that particular 
record is added to a new record set hereinafter referred to as 
Product Match Record Set. Once the Product Match Record Set is 
created, the product classes are shown in list format to the user on 
the PDA via display 11. 

[0025] Preferably, the Product Match Record Set is sorted before 

it is displayed. For example, the Product Match Record Set is 
ordered to provide the user with the most efficient route through 
the store for obtaining items. More particularly, the processor 14 
orders the record set in the following, priority order: 

1. Ascending Aisle number ignoring the "left- side" or 
" r ide - side " suf f 4rx^ 
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2. Ascending or descending Distance, where ascending or 
descending is chosen so that the distance value of the 
previous record equals the distance value of the next 
record; and 

3. Suffix of Aisle number, i.e. left or right-hand side. 
[0026] In other words, the record set is first put in aisle 
order. Next, and without causing the aisle order to change, the 
records are shifted so that, where possible, the distance values are 
the same from one record to the next. This sorting step has two 
purposes. First, if a user is buying many products in the same 
aisle, the products are grouped by distance down the aisle so the 
user is not instructed to go back and forth down the same aisle. 
Second, when a user leaves one aisle and goes to the next, the user 
will be in the general area they need to be. In other words, if the 
last product retrieved by the user was at the "end" of aisle 7 and 
the user needs to get two products from aisle 8 where one of the 
products is it at the "beginning" of aisle 8 and the other is at the 
"end", then it is more efficient to instruct the user to get the 
item at the "end" of aisle 8 immediately after leaving aisle 7 
rather than sending the user to the "beginning" of the aisle and 
then back down to the "end" . Finally, the left and right sides are 
grouped together. For example, the following unsorted Product Match 
Record Set : 


ProductClass 

Aisle 

Distance 

Bread 

7R 

E 

Pasta 

5R 

M 

Tomato Sauce 

5L 

B 

Canned Tomatoes 

5R 

B 

Canned Corn 

5R 

B 

Canned Beans 

5L 

E 

Milk 

8L 

B 

Cheese 

8L 

E 

rdered as follows: 

ProductClass 

Aisle 

Distance 

Tomato Sauce 

5L 

B 

Canned Tomatoes 

5R 

B 

Canned Corn 

5R 

B 

Pasta 

5R 

M 

Canned Beans 

5L 

E 

Bread 

7R 

E 

Cheese 

8L 

E 

Milk 

8L 

B 


[0027] This minimizes the amount of unnecessary traveling by the 

user. The foregoing Product Match Record Set should be displayed in 
a user- friendly format such as: 

Tomato Sauce, Aisle 5, Left-hand side, at beginning. 

Canned Tomatoes, Aisle 5, Right-hand side, at beginning. 

Canned Corn, Aisle 5, Right-hand side, at beginning. 
Pasta, Aisle 5. Right-hand side, in middle. 
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[0028] Optionally, the Product Match Record Set is presented to 

the user in natural language format to assist the user's 
understanding of where to go and what to do. For example/ rather 
than showing the foregoing list, the display would state: 

Step 1: Go to beginning of aisle 5, on left-hand side, and get 

Tomato Sauce . 

Step 2: On right-hand side, get Tomato Sauce. 

Step 3: In same area, get Canned Corn, 

Step 4: Further down the same aisle, get Pasta. 

[0029] The navigational instructions are created by checking for 
relationships between adjacent records. For example, if the aisle 


and distance fields have identical values from one record to the 
ll^^ next, the keywords "In same area, get" are shown before the product 

»i description of the second record. If the only difference between 

flM two adjacent records is the side of the aisle, the keywords "On 

right-hand side, get" or "On left-hand side, get" are used. Similar 

pi 

1^^. keywords may be selected for other permutations and differences in 

field values. 

[0030] It is not necessary to limit the Broadcast Information to 
product classes. Rather, and particularly if store 50 contains a 
limited number of products, the ProductName and ProductTransmitterlD 
fields are also transmitted. Such a record set shall be referred to 
herein as an Expanded Broadcast Information. PDA 10 would thus 
compare shopping list 16 not on the basis of the ProductClass field, 
but rather the ProductName field wherever a specific product is 
ii3: en ti fied i - n the shop pi mg li st-: 
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[0 031] The advantage of transmitting Expanded Broadcast 

Information is that the user can get information not only on the 
general location of broad classes of products, but also the exact 
location of specific products. This is particularly helpful if a 
general class of products is stored in two or more aisles. 
[0032] Moreover, if the user's shopping list 16 identifies the 
exact product and not just the product class, and if the store uses 
product transmitters 30, 35, then the Expanded Broadcast Information 
provides the user with even more navigational information. In 
operation, after PDA 10 displays the Product Match Record Set, 
processor 14 scans antenna 13 for wireless transmissions from the 
product transmitters 3 0, 35. If a wireless transmission from a 
product transmitter is received, the processor compares the unique 
identifier of the incoming signal with the ProductTransmitterlD 
field of the record associated with the first item on the Product 
Match Record Set. The processor continues this scan until a match 
is found and, when a match is found, will flash the display 11 or 
otherwise alert the user. Because product transmitters 30, 35 use 
near- field transmitters, this match will not occur unless PDA 10 is 
close to the product transmitter. Thus, upon receiving the alert, 
the user will know that PDA 10 is very close to the item at issue. 
Upon finding the item, the user may push button 12 to remove that 
item from the displayed list and repeat the scanning process for the 
next record in the Product Match Record Set. 

[0033] Preferably, the Product Location Database is created 
automatically rather than manually. In the manual method, the 
Product Location Database is created by keying in the location of 
'th e va rious products. — • 
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[0034] In the automatic method, the Product Location Database is 

created by having central store transmitter/receiver 2 0 scan all 
item transmitters 30, 35, querying each one for its product type and 
location in the store. Preferably, when items are stocked in the 
shelves, and when they are re -arranged on the store shelves, product 
transmitters 30, 35 are moved with the items. This is similar to 
current paper tags; when items are stocked on store shelves, the 
paper tags describing the product and its price must be co- located 
with the item. The automatic method also includes fitting the store 
shelves with local transmitters 39, such that each transmitter is 
permanently located and configured to provide its shelf location 
when queried. When store transmitter 20 requests an update of 
product type and location from product transmitters 30, 35, each 
product transmitter 30, 35 will subsequently query the permanent 
im shelf location transmitters to find its location. Using commonly 

m 

ifi available techniques of measuring signal strength and other 
{fyl characteristics, it is possible for product transmitters 30, 35 to 
jj^, determine their position on a shelf, even if they are placed 
{fT directly between their two nearest permanent shelf location 
transmitters. For example: assume a product transmitter 30 is 
located in the very middle of a shelf, with permanent shelf location 
transmitters A and B on its left, C and D on its right (the product 
transmitter is directly between B and C) . If product transmitter 30 
queries all permanent shelf transceivers that are within range of 
its signal (which can be minimized to just a few feet by lowering 
the power used to broadcast the signal) , and if product transmitter 
3 0 measures the signal strength of the responses from transmitters 
— B-;^ — C and By — i t can d e t e rmin e th afe— t-h^~s4gna l- s trength — from R and 
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C are equal and greater than the signal strength of A and D, and 
therefore its position on the shelf is between B and C. Further, the 
responses from the permanent shelf location transmitters indicate 
that their locations are at the beginning, middle or end of a shelf; 
from the combination of responses and the inference of its relative 
position to them, the product transmitter 3 0 can then provide the 
necessary product location information to store transmitter 20. 
This process may be repeated for all product transmitters 30, 35 in 
the store, and the product location database is then built 
automatically. In the embodiment of automatic database creation, it 
will be preferable for product transmitters 30, 35 to be wireless- 
LAN- type transmitters such as Bluetooth or IEEE 802.11b which 
provide several meters of range, as opposed to near- field 
transmitters that are typically limited to only a few centimeters of 
transmission range. 

[0035] Rather than the shopping list 16 of PDA 10 containing a 

simple textual list of desired products, the list 16 may also 
include one or more e -coupons such as those disclosed in Patent 
Application No. 09/476,462 incorporated herein by reference. As 
disclosed therein, the coupons often contain a description of the 
product class associated with the coupon. The processor 14, 
accordingly, can check the coupons for product class of the coupon 
in essentially the same manner that it checks the textual list. 

[0036] When Expanded Broadcast Information is combined with e- 
coupons, the advantages of the present invention in terms of 
convenience increases exponentially. One advantage is that when a 
user has an e-coupon stored in the PDA, the PDA can alert the user 
w heue vei. — he — ox — sire — enteM — a — s tor e — carry i ng — t- h e p^duct — c o vere d b y 
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the coupon. Not only is the user alerted as to the presence of an 
item associated with the coupon, but the user is also told exactly 
where the product is located and how to get there. 

[0037] On the other hand, it is not necessary to store the 

shopping list 16 in PDA 10 before the user enters the store. 
Rather, provided the PDA contains a user- operable means for 
selecting products (such as writing the description or class of the 
product with a pen and touch- screen) , the user may ask the PDA 10 at 
any point where a particular product or class of products are 
located. 

[0038] The records of the Broadcast Information may also contain 
^ common synonyms or subsets for the product classes. For example, in 

& the case of synonyms, the ProductClass field of a record in the 

Broadcast Information may contain not only the word "hot dog" but 
Wi also the word "frankfurter." In the case of subsets, the 


ProductClass field may contain not only the word "cheese" but also 


'^iy- "Cheddar, mozzarella" and any number of other cheese types. By 

^5 broadcasting synonyms and subsets, and checking each word of 


shopping list 16 against each word in the ProductClass field, the 
invention is able to increase the likelihood finding a proper match. 
[0039] Unless stated to the contrary, use of words such as 
"including," "containing," "such as," "comprising" and the like, 
means "including without limitation" and shall not be construed to 
limit any general statement that it follows to the specific or 
similar items or matters immediately following it. References to a 
"plurality" of things means at least two of the things, and, unless 
stated to the contrary, reference to "a" or "one" thing does exclude 
the possibility of us ing a plurality o f — such thing s-: 
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Most of the foregoing alternative embodiments are not mutually 
exclusive, but may be implemented in various combinations to achieve 
unique advantages. As these and other variations and combinations 
of the features discussed above can be utilized without departing 
from the invention as defined by the claims, the foregoing 
description of the embodiments should be taken by way of 
illustration rather than by way of limitation of the invention as 
defined by the claims. 
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